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Computer Perception of Constitutioiial (Topological) Symmetry: TOPSVM, a Fast Algorithm 
for Partitioning Atoms and Palrwbe Relations among Atoms into Equivalence Classes 

GERTA ROCKER and CHRISTOPH ROCKER* 
insiitut far Organischc Chemic und Biochcmic, UnivcrsitSt Freiburg, Albcrtttrassc 21. D'7800 Freiburg, FRG 

Received February 12, 1990 

An ftlgonthm for the perception of const iiulional symmetry irt molecules (graphs) is presented, 
which partitions not only atoms (vertices) but also all pairwise relations among skeleton atoms 
into equivalence classes. The method works without canonical numbering^ essentially by raising 
the connectivity matrix of the arbitrarily numbered molecule (graph) to its second, third, etc. 
power and evaluating the en tries in these higher order matrices. 

When developing a computer program for the machine The symmetry properties of a molecule (as well as all other 
generation of systematic (lUPAC) names for polycyclic or- properties) are obviously encoded in its structure; the difTiculty 
ganic compounds,' we encountered the more fundamental lies in the decoding process. Since the structure (more pre- 
problcm of computer perception of symmetry. For example. ciiciy, ihc constitution) can be represented by a connectivity 
how many difTcrem pairs of potential bridgeheads are present (adjacency) matrix" and since the constitutional symmetry 
in the bis- and trissccododccahedranes 1-4 (Figure 1); in is a very fundamental and simple property, we expected that 
particular, which pair is equivalent to which other pair? This it could be derived by some simple mathematical manipulation 
question is obviously much harder lo answer than the question of the connectivity matrix. This turned out to be the case, and 
of how many different kinds of atoms are present in these same we report herein on an algorithm (and the computer program 
compounds. Whereas several computer methods exist for the topsym based on it) that finds equivalence classes of atoms 
purpose of partitioning atoms in a molecule into equivalence and pairs of atoms by a purely mathematical approach. That 
classes^ and some work has also been done on the detection is, wc do not need a canonical numbering,' '** nor do we need 
of the identity of bonds/-' no general method appears to be to assign numbers to atomic properties (as was done in a 
available to treat pairwise (or even higher) relations among somewhat arbitrary manner in some recent solutions of the 
the atoms.'° atom equivalence problem'). 
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